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Abstract. A multiset hook length formula for integer partitions 
is established by using combinatorial manipulation. As special 
cases, we rederive three hook length formulas, two of them ob- 
tained by Nekrasov-Okounkov, the third one by Iqbal, Nazir, Raza 
and Saleem, who have made use of the cyclic symmetry of the topo- 
logical vertex. A multiset hook-content formula is also proved. 



1. Introduction 

Recently, an elementary proof of the Nekrasov-Okounkov hook length 
formula |NO06] was given by the second author in |HanlO| . using the 
Macdonald identities for A t (see |Mac72] ). A crucial step of that proof 
is the construction of a bijection between t-cores and integer vectors 
satisfying some additional properties. Several further papers related 
to the Nekrasov-Okounkov formula have been published. See, e.g., 
|Wei06l IULPS081 ICW091 IUKW091 ln<ST0l IStalOl IQTslOl 



In the present paper we again take up the study of the Nekrasov- 
Okounkov formula and obtain several results in the following directions: 
(1) The bijection between t-cores and integer vectors is constructed for 
any positive integer t, while in |HanlO) . t had to be an odd positive 
integer; (2) That bijection is shown to satisfy a multiset hook length for- 
mula (Theorem [TJ with a functional parameter r by using a geometric 
model, called "exploded tableau". The result in |HanlO| corresponds to 
the special case t(x) = x. (3) A multiset hook length formula provides 
another special case when taking r = sin, namely Theorem[2J (4) Three 
hook length formulas are derived (Corollaries \7\ and |SJ Theorem \5§, the 
first two previously obtained by Nekrasov-Okounkov |NO06| . the third 
one by Iqbal, Nazir, Raza and Saleem |INRS10) . (5) Theorem [2] pro- 



vides a unified formula for the Nekrasov-Okounkov formula and the 
classical Jacobi triple product identity ( |And981 p. 21], |Knu73| p. 20]). 
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This solves Problem 6.4 in |Han09] . (6) A multiset hook-content hook 
length formula is also given in Section [6J 

The basic notions needed here can be found in |Mac95t p.l], |Sta99| 
p.287], |Las03l p.l], |Knu73l p.59], and |And98l p.l]). A partition A of 
size n and of length £ is a sequence of positive integers A = (Ai, • • ■ , A^) 
such that Ai > A 2 > ■ ■ ■ > Xe > and n = X\ + X 2 + • ■ ■ + Xe- We 
write n = |A|, ^(A) = I and Aj = for i > i + 1. The set of all 
partitions of size n is denoted by V(n). The set of all partitions is 
denoted by V, so that V = Un>o^ > ( n )- The hook length multiset of A, 
denoted by "H(A), is the multiset of all hook lengths of A. Let i be a 
positive integer. We write "Hi (A) = {h | h G %(A), h = (mod t)}. A 
partition A is a t-core if Ht(X) = (see |Knu73| p. 69, p. 612], |Sta99[ 
p. 468]). For example, A = (6,3,3,2) is a partition of size 14 and 
of length 4. We have U{X) = { 2,1,4,3, 1,5,4,2,9,8,6,3,2,1} and 
H 2 (X) = {2,4,4,2,8,6,2} (see also |HanlO| h 

Let t be a positive integer and t = (resp. t = 1/2) if t is odd 
(resp. even). Consider the set of (half-) integer Z' = t + Z. Each 
vector of integers V = (vq,Vi, . . . ,v t ~i) G Z'* is called V t -coding if the 
following conditions hold: (i) {v— % mod t : % = 0, • • • , t— 1} is equal to 
t +{0, 1, • • • , t-1}, (ii) v +vi-\ Wt-i = 0, (iii) v > v x > ■ ■ ■ > v t -i. 

Theorem 1. Let t be a positive integer and r : Z — > F be any weight 
function from Z to a field F. Then, there is a bisection (f) t : A i— >■ V = 
(vq, Vi, ... , v t -i) from t-cores onto Vt-codings such that 

(i) \M = Y t (vl + vl + ..- + vl 1 )- t ^ 

and 

, , tt r(h-t)r(h + t) ^ r(-if^ ^ 

h£H(\) V ' i=l W 0<i<j<i-l 

w/iere ft(A) = #{□ G A : = t - z}. 

The proof of Theorem [T] is given in Section [3J With the weight 
function r = sin, an odd function, we get the specialization stated in 
the next theorem. Its proof is given in Section 

Theorem 2. For any positive integer r and any complex numbers z,t, 
we have 

2/ 



e? iai n (i-^ 

^— ' - LJ - \ sin te 



A h&n r (X) 



q k rq rk sm 2 (tkz) 



~ / 1 \k{l — q k ) k{l — q rk ) sin (rkz) 
Some specializations of Equation ([3]) are given in Section HI 
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A 




(8,4,3,2,2,1) 


W(X) 


{10,5,3,1,0,- 


2, -4, -5, -6, -7, -8, -9, -10, -11, • • • } 


V(X) 




{10,3,1,-6,-8} 


Wt(A) 


{5,0,- 


-2,-4,-5,-7,-9,-10,-11, ••■} 


M(A) 




10 


m(A) 




-4 


C(A) 




{9,8,7,6,4,2,-1,-3} 


A* 




(6,5,3,2,1,1,1,1) 


W 2 (A) 


{8,6,3,1,-1,-2, 


-3, -4, -6, -7, -8, -9, -10, -11, -12, • • • } 


Va(A) 




{8,6,-1,-3,-10} 


W|(A) 


{3,1,-2 


-4, -6,-7, -8,-9,-11,-12,- ••} 


M 2 (A) 




8 


m 2 (A) 




-6 


C 2 (A) 




{7,5,4,2,0,-5} 



TABLE 1. The example A = (8,4,3,2,2,1) with t = 5. 
Note that this also gives Wi(X), Vi(A), etc since W(X) = 
Wi(A), etc. 



2. Exploded tableau 

With each partition A = (Ai, A 2 , • • • , A^) and each positive integer t 
we associate several sets of (half-) integers. All these concepts will be 
illustrated for the case A = (8,4,3,2,2,1) and t = 5 (See Tabled]). 
Note that this case is special, as A is itself a t-core, but this property 
will be assumed most of the time. 

The W-set of A is a translation of the shifted parts, defined to be the 
set of all integers of the form Aj — i + (t+ 1)/2 for z G N\0 (the partition 
A is viewed as an infinite non-increasing sequence trailing with zeroes). 
We denote this set by W(X). It is immediate that W(X) C U . It is 
also clear that there exists a smallest (half-) integral M = M(A) and a 
largest (half-) integral m = m(X) such that {m, m — 1, ■ ■ • } C W(X) C 
{M,M-1,---}. 

We say that an element x in a set X is t -maximal if it is the largest 
in its congruence class modulo t. If t is even, we have VF(A) C |. By 
"congruence classes mod t", we then mean the congruence classes mod 
t of 1/2,3/2, • • • ,t — 1/2. The set of t-maximal elements is denoted 
by t— max(X). In the cases further considered, congruence classes will 
always contain an element, so no maximum will ever be taken over an 
empty set. It is then clear that \t— max(X)| = t. 

We define the V-set V(X) of A by V(X) := t-max(W(A)). It is easily 
seen from the definition of m(A) that no congruence class modulo t can 
be empty. We also set W*(\) = W(X) \ V(X). If V(X) is sorted by 
decreasing order, we get a V t - coding (as proved in Equation dH)), that 



4 



PAUL-OLIVIER DEHAYE AND GUO-NIU HAN 



will be denoted by V(A) = 0t(A). Thus, the bijection <p t required in 
Theorem [T] is constructed. 

We also define the complementary set C(A) := {M, M — 1, ■ • ■ } \ 
W(X), so that the disjoint union W^X) U V(X) U (7(A) is equal to 
{M,M-1,---}. Note that m(A) = minC(A)-l. 

The invariants previously defined, such as V(X), W(X), . . . will also be 
given the subscript "1", as in Vi(A), Wi(A), . . . The invariants attached 
to the conjugate partition A', such as V(X t ),W(X t ), . . . will then be 
written V^A), W 2 (A), . . . 

The exploded diagram of a partition A, which we now define, is a 
basic tool in the construction. The reader is referred to Figure [1] for 
an example when t is odd, and Figure |3] when t is even. We start with 
a two-dimensional lattice Z' x Z' C K 2 , and add a 1 x 1 box in each 
position (Aj — i + A* — j + ^r) of the lattice for every i,j G N>o- 
This means that there is one box in each element of Wi(A) x W 2 (A). In 
contrast to the classical Ferrers diagram, the exploded diagram is thus 
infinite. The entry of each box in the exploded diagram is defined to 
be the the sum of the two coordinates of the box. When the entry is 
explicitly written on each box, we shall speak of an exploded tableau. 

Boxes of constant entry line up on anti-diagonals. We use this fact to 
group boxes into different sets. Let A (resp. r + , resp. T~) be the set 
of all boxes with entries in the range (t, oo) (resp. (0, t), resp. (— t, 0)). 
The set A corresponds to the boxes of A in the classical Ferrers diagram 
(which are shaded in Fig. 1). In addition, if (x, y) G A corresponds to 
□ G A, its entry x + y in the exploded tableau is equal to hu + 1. The 
entries lower than t correspond to outside hooks, and there are thus no 
box with entry exactly t. 

Given a set X, we write —X for the set of opposites of elements of X. 
In the special case of a t-core, many of the invariants we just defined 
are nicely related. 



Lemma 3. If X is a t-core, then 



(4) 


W(X) 


= U (a + tN) 






aeV(X) 


(5) 


Vi(X) 


= Wx(X) n -W 2 (A) 


(6) 


V 2 (X) 


= -VUA) 


(7) 


w!(x) 


-C 2 (A) U {-M 2 (A) 


(8) 


E v 


= 0. 



v£V(\) 



Proof. Equation (j4j) follows from the definitions: if we had v ^ W(A) 
with v + t G W(X), there would exist a hook of length t on the 
row that generates v + t, and A would not be a t-core. It is a clas- 
sical lemma in combinatorics that for any partition A, the two sets 
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FIGURE 1. The exploded tableau of the partition A = 
(8, 4, 3, 2, 2, 1), with t = 5. The partition (shaded boxes) 
appears in an orientation similar to the French orienta- 
tion for Ferrers diagrams. Therefore, axes are reversed 
and switched. The VT-sets of A and A* serve as coor- 
dinates and the V-sets are underlined. For instance, 
consider the third box of the second row of the clas- 
sical Ferrers diagram of A, i.e. the second-to-last box 
on that row. This box now ends up at coordinates 
(4 - 2 + 2±i,3 - 3 + 2±i) = (5,3), carrying the entry 
5 + 3 = 8. Three diagonal lines separate A, r + and T~. 



{Aj — i + 1/2 : i > 1} and — {A* — i + 1/2 : i > 1} are disjoint and that 
their union is Z + 1/2. The sets VFi(A) and — iy 2 (A) are merely trans- 
lates of these two classical sets. In light of Equation (j5J) the sets W\ 
and — W2 intersect in just one point for each congruence class mod t. 
It is easy to show that the set of all those points is actually Vi(A) or 
— V^(A) (this is Equations t^j and (j^D). 

Equation ([J]) is a quick consequence of the previous three. A proof of 
identity (|HJ) by using the Durfee square of the partition A can be found 
in |GKS90| . □ 
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3. Proof of Theorem □ 

Throughout the proof we will use the example of A = (8, 4, 3, 2, 2, 1) 
and t = 5, as illustrated in Fig. [2] (for t odd) and Fig. [3] (for t even). 
When t is even, both coordinates are half-integers. The entries are still 
integral and the argument carries through identically. Let 77 a ,&) : H — > 
11 denote the translation defined by T( a ,b){x,y) = (x + a,y + b). We 
now need the following easy results: 

( 9 ) 1 w 1 xw} + 1 wtxw 2 = 1 W 1 xW 2 \V 1 xV 2 + l^xvyt 

(10) 7(o,-t)(A) = (Aur + )n(WixwJ), 

(11) ^- t)0 )(A) = (Aur+)n(wjx w 2 ), 

(12) 7(_t,-t)(A) = (A u r+ u r~) n (wj x wj). 

The first one, where 1 is the indicator function, is completely trivial. 
For the second, assume □ = (x, y) G A, so that x + y = h u + t and 
x G Wi, y G W^- Then, its (0, —t) translate, equal to (x,y — t), has 
entry x + y — t which is nonnegative. Also, y — t is in W\ , since y — t is 
not t- maximal. Finally, y — t G W\ is equivalent to y G W^- The other 
two identities follow similarly. 

Proof of Theorem Q For any set B of boxes in the exploted tableau let 

\\B\\ := Y[ r(x + y). 

(x,y)eB 

The left-hand side of Equation d2J) can be written 

(13) LHS 
Using relations (1 MT2"|) we can rewrite Expression (TI3]) as 

hA , t Tjq l|An(Kx v^ii-iir-n^x 

(14) LHS = l|r+\(Kxv 2 )|| • 

This information is summarized graphically in Figure [2] for our running 
example (the numerator is the product of the entries in squares con- 
taining a value, while the denominator is the product of the entries in 
circles). At this point the reader is encouraged to consider Figure [2] to 
anticipate the next step: we aim to "fold" the boxes in the region T + 
and interleave them with boxes in the region T~ . 

Consider the map J 7 : 11 x 11 — > Z' x 1', sending (x, y) to (—y, —x). 
By Equation (j7|), this map is a bijection between T~ fl {W\ x W\) and 
T + fl (Ci x C2). It also merely changes the sign of x + y. Hence, 

(15) l|r-n(vr/xw 2 t )|| = n(7(^j nr+ncdxo,)!!. 





|A| 






(A) | 




H7(- 


t,o)) 


(A)| 




|7(o,-*) (A) || 
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FIGURE 2. The product given in Equation (TT4j) marked 
in a graphical way. First, B is the set of all boxes (shaded 
or not) located in A with entries in the range [6, 9]. The 
set T[-t-t) {B) is materialized by all the squares appear- 
ing in r~. The set T(-t,o) {B) U T(o-t) (B) consists of all 
the circles appearing in T + . The middle diagonal indi- 
cates the diagonal used to fold the boxes of T~ , while 
the dashed squares show the locations where those boxes 
end up. One example is indicated with the arrow. 

We now claim that 

The proof of this claim works by observing that in the denominator, the 
product over all boxes in a given column is always of the form YliZi r W- 
For the numerator, the product of all boxes in a given row is also of 
the form n!=i r (05 except for the highest t — 1 rows, which end up 
producing the right-hand side. We are left to count the multiplicities 
of the full product YllZi r (^) m numerator and denominator, and get 



(16) 



|r+n(Wi x (m 2 -n))|| 
lir+nfz' x Co)\\ 
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\Wi n [-M 2 , oo)\-t=\ViU -C 2 \ - t = \C 2 \ by Equation Thereby 
proving Equation (I16p . Hence 

i=l 

By Equations (jHj) . f fT5|) . (|T7jl we derive 

lhs = j^M-0V l(A) l|Anv lX v 2 |H|r + n^xy 2 | 



|r + n (Wi xWg)!] = ||r + n (Wx x (iy 2 uc 2 ))| | 
||r+n(Ci x c 2 )\\ ~ ||r+n((WiUCi) xc 2 )\\ ' 



nti r(i)*"< 



*=i (x,s/)eVixy 2 

X+J/>1 



= n T(i) m)+t-i n ^-^-)- 

1=1 V ' 0<i<j<t-l 

The last equality follows from Equation ([6]). This equals the right-hand 
side of Equation 02]). 

We still have to prove Equation (fT]). For this, we conveniently rely 
on Equation ([2]) with the special weight function r(k) = 1 + zk 2 . By 
considering the coefficient of z on both sides, we get 

(18) 2|A|t 2 = ((h-t) 2 + (h + t) 2 -2h 2 ) Eq ^ 

heu(x) 

t-l \ 

0<i<j<t-l 





which implies the result, thanks to Equation (jHJ). □ 

When the weight function r is either even or odd, the right-hand side 
of Equation (j2J) can be simplified. In the next Corollary we assume that 
u = (uq,Ui, . . . ,Ut-i) is the vector obtained by sorting the Vt-coding 
V according to the congruence classes, i.e., Ui = i + t (mod t) for 
< % < t- 1. 

Corollary 4. We have 
with 

£ _ [ — 1 ift = 3 mod 4 tt;/n7e r zs odd, 
1 otherwise. 
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Proof. We need to split the boxes in T~ according to the congruence 
classes for the coordinates of the boxes. We know that W(\) C t + Z. 
It can be shown that for all i,j G {0, 1, 2 • • • , t — 1}, 

| { (x, y) G T~ : x = i + t mod t,y = j + t mod i} | 



Ui — Un 



t 



= max ^0, 

if u = (ui) = (i + t + t ■ ^j)*~Q. Therefore 
(20) r- = |{D G A : h u < t}\ = 

>i<3 



max(0, ki — kj — 5j<?) 



^ ((ki - kj) - 5 i<:j ) = ^2 ((k% + kj) + S^j) mod 2 



1,3 

Ui>Uj 



1,3 

Ui>Uj 



t-1 



= (*-!) I> 



sgn JJl 



, i=0 



it,- — 



mod 2. 



We know (by Equation (jHJ)) that = X^o - "* = S«=o (*o + i + ^) 5 
which gives — ^2 ki = ^ + ^o- Together with Equation (j20p . this 
easily gives C = (— l)( to_1 / 2 )(*- 1 ) ) which is merely a restatement of 
Equation flSJ. □ 



A 










(8, 5, 4, 1, 1, 1) 


W(A) 


r 21 13 

12' 2" 


9 
2' 


1 

2' 


1 

2' " 


3 7 9 11 13 15 17 19 21 \ 
2' 2' 2' 2' 2' 2' 2' 2' 2 » ' ' ' J 


F(A) 










r21 13 1 7 9 171 
12' 2' 2' 2' 2' 2 J 


10(A) 








19 1 
I 2' 2 


3 11 13 15 19 21 \ 
2' 2' 2' 2' 2' 2 ' ' ' J 


M(A) 










21 
2 


m(A) 










7 
2 


C(A) 










r 19 17 15 11 7 5 3 5i 
l2'2>2'2'2'2'2> 21 


A* 










(6,3,3,3,2,1,1,1) 


W 2 (A) 


f 17 9 7 
I 2 ' 2' 2 


5 
2 


1 

2' 


3 
2' 


5 7 11 13 15 17 19 21 23 1 
2' 2' 2' 2' 2' 2' 2' 2' 2 ' " " J 


^2 (A) 










f 17 9 7 1 13 211 
I 2 ' 2> 2> 2' 2' 2 J 


wl(\) 




{ 


5 

2' 


3 
2' 


5 7 11 15 17 19 23 1 
2' 2' 2' 2' 2' 2' 2 ' J 


M 2 (A) 










17 
2 


m 2 (A) 










11 

2 


C 2 (A) 










r 15 13 11 3 1 9i 
1 2 ' 2 ' 2 ' 2 ' 2' 21 



Table 2. The example A = (8, 5, 4, 1, 1, 1) with t = 6. 
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4. Specializations 

We derive some specializations of the multiset hook length formula 
(Theorem [1]). The simplest non-trivial example is the case where the 
weight function t(x) = x. Theorem [1] is then equivalent to Theorem 
1.1 in |HanlO] . which provides a combinatorial proof of a hook length 



formula due to Nekrasov and Okounkov |NO06[ formula (6.12)] (see 
also Equation f]2"2~]) ) by using the Macdonald identities for A t |Mac72] . 
When we take r = sin, which is an odd function, thanks to some 
properties of the function sin (see Lemma [12]) . we derive Theorem [2] in 
Section [5] 

If r equals 1, we obtain the following hook length formula. 
Theorem 5 (r = 1). For any complex numbers z and t, we have 

11 V sm 2 (hz)J r^k^L-Q )^ sm 2 (kz) J 



heH{\) 



It can be shown that formula (12~T]) is equivalent to the combination 
of the two identities (2.4) and (2.7) in the paper written by Iqbal et al. 
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|INRS10] . Those authors have made use of the cyclic symmetry of the 
topological vertex |AKMV05l IORV06j . When t = in Theorem U we 
obtain the classical generating function for partitions. 

Corollary 6 (r = l,t = 0). We have 

( °° n k \ °° 1 



A 

Since 



^k{l-q k )j JLl!_ q 
sin(az) a — a 3 z 2 /6 + ■ ■ ■ 



sin(oz) b — b 3 z 2 /6 
Equation f[2~T]) becomes 



A h£H(X) k H > 

when z = 0. We also obtain the following hook formula due to Nekrasov 
and Okounkov |NO06l Equation (6.12)] (see also jHanlO] ): 

Corollary 7 (r = 1, z — 0). For am/ complex number (5 we have 

(22) xyi n (i-D-nd-^'-* 

A /iGH(A) 



Let e 2 ** z = s and g = as in Theorem [5j Equation (l2Tj) becomes 

s 2 -2s + 1\ 
4sin 2 (/iz) / 

g fc / fc s 2fc — 2s fc + 1 



(23) e* ,x > n (« 



h£H{\) 



k 

Letting s = yields 



fc(l-sV0 4sin 2 (^) 

Corollary 8 (r = l,e 2lte = 0). VFe /laue 

1 ^ 
(24) ^gl A l n^^fE^ 

A fit ri(AJ K 



Note that Equation (124]) has the following equivalent form: 

' II 2-2 cos( hz) = 6XP 2fc(l - cosffcz)) 
or, since sinh(x) = — zsin(zx), 

< 25 ) E« |A| n (-j-^)=-p(Et(-ss^))' 

A ri ( Aj 

Equation ([25]) and Equation (7.25) in |N()06] are the same. Minor 
typos are to be corrected in the later paper. 
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Let s = — 1 in Equation (123|) . We immediately have 



heH(X) 



sin (/iz 

/y> q k )k 2 - 2(-l) fc 

~ 6XP ^ k ^(l-(-l)V) 1 + 4sin 2 (fcz) 

Corollary 9 (r = l,e 2ltz = — 1). We /iave 

x)5 |ai n c ° t2 (^) 

/g 2 ^ 1 cot 2 ((2 A;- l)z) q 2k 



ex p(E (' 



fe>i 



(2ife-l)(l + g 2 *- 1 ) 2A;(l-g 2fc ) 

When r = 1 and £ = 2, Equation [3]becomes the Jacobi triple product 
identity. 

Corollary 10 (r = 1,£ = 2). We /jai>e 



a n x n(n+l)/2_ 



(27) l[{l + ax n+1 ){l + x n /a){l-x n+1 )= ^ 

n>0 n=— oo 

5. Proof of Theorem [2] 

We use a Macdonald identity for the proof of our theorem. Let £ 
be a positive integer. Milne |Mil85] and Leibenzon |Lei9 1 ] provide the 
following version of Macdonald's identity |Mac72] for the type A t : let 

M t = {a = (ax, a 2 , . . . , a t ) G Z* | a x + a 2 H a t = 1 + 2 H \- £}. 

For a G Z denote the residue of a modulo £ by res t a G Z/£Z. For 
each sequence (bx,b 2 , . . . ,b t ) of residues modulo £ define the number 
e(&i, &2> • • • j M to be equal to or ±1 according to the following rules: 
if all of the 6,'s are different, i.e. (b x , b 2 , ■ ■ ■ , h) is a permutation of 
the sequence (res f 1, res t 2, . . . , rest£), then e(b x , b 2 , ■ ■ ■ , b t ) is the sign of 
the permutation; otherwise, let e(b x , b 2 , . . . , bt) = 0. For each a = 
(ax, a 2 , . . . , at) G Z* let e(a) = e(res*ai, res^, • • • , res f a t ) and 

fi(a) = j t (a{ + a\ + • • • + a\ - l 2 - 2 2 £ 2 ) . 

The Macdonald identity is then rewritten in the following form. 
Theorem 11. For every £ > 2 the identity 

(28) nO-^)*- 1 n i 1 - fv 1 - 1 ) i 1 - 

m>l X<j<i<t J 1 

= e(si)q^ a) x\~ ai ■■■x\- at 

aGMt 

holds in the ring of formal power series in q with coefficients from the 
ring of Laurent polynomials in x x , x 2 , . . . , Xf- 
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Let t = It' + 1 be an odd integer. The right-hand side of Equa- 
tion (I25|) reads 

Ma) = E E^)^^" ---^ 

E ? n(a) det (xp 



aGMt ffeS„ 
a;=i— 1 mod t 



.1™2 * 



T" hp • • • t* 



aGM t 
a,i=i— 1 mod t 



Let u = (wo, Mi, . . . , Wt-i) be a sequence defined by 

Ui = CLi +t '+2 — t — 1, 

where a i+J - = cij. Then itj = aj +t ' + 2 — t' — 1 = i + t' + 2 — 1 — t' — 1 



so 



(mod i) and E^o ^ = ELi -*(*' + x ) = *(* ~ !)/ 2 ~ *(*' + 1) = 0, 
that the sorted vector V of u by decreasing order is a Vf-coding. Let 
A = <Pt l {V) where <\> t is defined in Section [2j Then 



n(a) = ^E( a ' 



2£ 

i=l 



i=0 



Hence (remember that £ is odd) 

= ^•••^E? |A| det(a;,r (Uj - 1+m) ) 

u 

[(^•••^-^E^'det (x^- 1 ) 



J/ l J/ 2 



Let 



B(?)=(n(i-fl m )*- 1 ) n n^-^i^-^ 



V m>l ' l<j'<!<(m>l " ■? 



Then 



(30) B(q) = A(q)/A(0) 



E u g |A| det fx""'- 1 



det ( X; 
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where w = (w , w%, . . . , w t -\) = (0, 1, 2, . . . , t', — t', . . . , — 2, — 1). Let 
Xi = e -272 ^ -1 ), with I 2 = — 1. We have 

det^p- 1 ) = det ( e aM*-iX-i) 

0<i<j<t~l 

(31) = (2/)-("- 1 )/ 2 sin(^-^z) 



0<i<j<t-l 



and 



detjxp" 1 ) = (2/)"("- 1 )/2 Yl siniuiZ-Ujz) 

0<«<j<t-l 

(32) = (2/) n( ^ 1)/2 (-l)*' JJsin'" fc (M- 

By the last three equations, we have 

-2Iz(i-l) . 2Iz(j-l) 



n ((!-«'- || (l-^y^O-^y? 

-n>l l<i<i<t 

n(( 1 -^ m )* _1 II (1 -e-^-^g" 1 )^! -e- 2/z( -' +i) g m ) 4 ) 



m>l l<i<t-l 

= — 1—- r — 7 — ; V^f7' A ' TT sinful — m,z). 

We now make use of the following easy properties of the sin function. 

Lemma 12. Let x, y, Ui, . . . ,u n be complex numbers such that Ui + 
u 2 + • • • + u n = 0. Then 

(33) sin(x — y) sin(x + y) — sin 2 (x) — sin 2 (y); 



(34) sin( Mi - Uj ) = 



2uil _ p2ujl 



21 

l<i<j<n l<i<j<n 

Taking r(k) = sin(kz) in Equation f[T^]) and using Lemma [12] we 
obtain the following result. 

Lemma 13. For any complex number p and any odd positive integer t, 
we have 



(35) £ qW J] (l 



sin 2 (tz) 



sin 2 (/i;z) 

= II (j 1 - qm y~ l II ( X ~ e^*-^" 1 )^ - e 21 '^^)*) ■ 

m>l l<i<t-l 

where T(t) is the set of all t-core partitions. 
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We can work with the logarithm of the right-hand side of Equa- 
tion (13"5|) to get 

^ J2 ((* - ^ + Yl ie- 2Iz{t - t)k q mk + ie 2Iz ^ k q mk ))) 

k m>l i=l 

= E i(r^(( ( - d + Etfc- 2 '*-"' + 

„fc / „—2Iztk i „2Iztk 9 

E g | 1 — - ~ 

fc(l - g fc ) V e- 2/2fc + e 2/zfc - 2 

Lemma [TBI becomes the following lemma. 

Lemma 14. For any complex numbers z and any odd positive integer t, 
we have 



sin 2 (t^) 
sin 2 (/iz! 

AeT(t) hav.{\) v ; 



(36) e </* n (i 



g fc / sin 2 (t/cz) 



' k(l - q k ) V sin 2 (fcz) 



Proof of Theorem It is enough to prove that Equation (123 p is true 
for any complex numbers z and s. Let n be a positive integer. The 
coefficient C n (s) (resp. D n (s)) of q n on the left-hand side (resp. right- 
hand side) of Equation ( 123]) is a polynomial in s of degree 2n. For the 
proof of C n (s) = D n (s), it suffices to find 2n + 1 explicit numerical 
values so, si, . . . , S2 n such that C n (si) = D n (s,i) for < i < 2n by using 
the Lagrange interpolation formula. The basic fact is that 

n( s 2 -2s + l\ 
f y + 4sinW 

for every partition A which is not a t-core (remember that s = e 2tz ). 
By comparing Theorem [2] and Lemma [14] we see that Equation [23] is 
true when s = e 2tz for every odd integer t, i.e. C n (e 2tz ) = D n (e 2tz ). 
This guarantees C n (s) = D n (s) for every complex number s. □ 

Recall the following result obtained in |HJ11] . 

Theorem 15 (Multiplication Theorem). If the series f a (q) and the 
function p(h) satisfy the relation 

(37) n 
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then, for any positive integer r, the following identity holds: 

(38) £ g wx#M*> n ^)=^N r )) r n7f^f- 

\<=V h&H r (X) k>l ^ y ' 

This last result can be used as a transition from Theorem |5] to The- 
orem [2j 

Proof of Theorem^ Let p(h) = 1 — sin 2 (iz)/ sin 2 (/iz) in Theorem [TBI 
We get 

fa(q) = II P( ah ) 

sin 2 (tz) 



e? iai n 1 



Hence, 



sin (tz) 
sin. (hz) 



e* iai n (* 



/ y. ? rfc fl _ sin 2 ^ x n (1_- 



^fc(l-g rfc ) v sin 2 (rA;z) / / A^l (1 - g fc ) 

E/ g fc rg rfc sin 2 (t/cz) \ 

_ x U(l -g fc ) ~ fc(l - q rk ) sin 2 (rkz)) ' 



6. Multiset hook-content formula 



□ 



In this section we establish a multiset hook-content formula. Let s\ 
be the Schur function corresponding to the partition A (see |Mac95} 
p. 40], |Sta99j. p. 308], |Las03} p. 8]). Recall the following classical hook- 
content formula ( |Sta99l p. 3 74], |Rob58p . 

Theorem 16. For any partition A and positive integer n we have 

□ga v 

where 6(A) = ~~ -0^* an d c o = j — i ifo G A occurs on the i th row 
and j th column of the diagram of A. 

We now state a Theorem that provides an alternative approach to 
the left-hand side of Equation (T5]). 
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Theorem 17. Let t be a positive integer. There is a bijection ip t : 
A H- fi which maps t-cores onto the set of all partitions fi of length at 
most t — 1 such that {/z; — i mod t : % = 1, . . . , t} = {0, 1, . . . , t — 1}. 
Moreover, given any r from Z to a field F , we have 

(A(\\ I XI - I , H+t+t 2 , ^^ + 2(t + l-i)^ 
(4U) |A| - — + 



2i 2 ^ 2t 

8=1 



and 



r4n TT r(h D -t)r(h D + t) TT/r(-t)\W n T(t + (ta) 
1 J J-J- r(/i n ) 2 J-H r (i) / 11 r(/i D ) ' 

In fact, Theorem [2] can also be proved by using the multiset hook- 
content formula (Theorem [T7|) and the hook-content formula (Theorem 
[T6|) . Conversely, the hook-content formula (139|) can be derived by using 
the multiset hook-content formula (l4"T|) and Theorem [2j This justifies 
the name of this section. 

Proof of Theorem\T% We give an explicit description of fi = ^t(A). Let 
a = M 2 (A) = — min V(A) and V = 4>t(X) be the Vf-coding of A. We also 
set fi = \x := (Vi — t + i + a : i 6 {1, • ■ ■ , t}) to be the (ordered) parts 
of a partition, trailing with at least one zero. The temporary arrow 
notation for vectors is meant to emphasize that it is now sorted by 
decreasing order. The partition /i may be rewritten as jl = V + al — b 
where b = (t — 1, • • • ,0) and 1 = (1, • • • ,1). We also know that 

1 - - ft 2 -I 



2t 1 1 V 24 

(by Equation (1T1)), and that V-l — (by Equation ([8])). The statement 
to be proved is then 

iai = -(/,-!) — ^ — + ^r + t 

But this follows readily from b ■ b = t(t — l)(2t — l)/6 and 6 ■ 1 = 
t(t- l)/2. 

We now move on to Equation flHJ). Define r!(i) = nj=i r (i)- R 
the other hand, we have 
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The partition /x can be viewed in the exploted tableau by the set 
{(x,y) G Vi X ([M 2 , -Mi] \ -T^) | x + y > 0}. Hence 

(43) l[r(h n )= J] r(x + y) 

□SM (x,y)GVix([M 2 -Mi]\-Vi) 

x+y>0 

n ^- J^^ . 

xSVi y€([M 2 ,-M x ]\-Vi) Il0<tj<t-1 V i 

x+j/>0 

Equations (|42p and f )43|) . together with Theorem [1] suffice to estab- 
lish (jH]). □ 
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